Efficient and Global Optimization-Based Smoothing Methods for Mixed-Volume Meshes
نویسندگان
چکیده
Some methods based on simple regularizing geometric element transformations have heuristically been shown to give runtime efficient and quality effective smoothing algorithms for meshes. We describe the mathematical framework and a systematic approach to global optimization-based versions of such methods for mixed volume meshes, which generalizes to arbitrary dimensions. We also identify some algorithms based on simple regularizing geometric element transformation optimizing certain global algebraic mesh quality measures.
منابع مشابه
An Approach to Combined Laplacian and Optimization-Based Smoothing for Triangular, Quadrilateral, and Quad-Dominant Meshes
Automatic finite element mesh generation techniques have become commonly used tools for the analysis of complex, real-world models. All of these methods can, however, create distorted and even unusable elements. Fortunately, several techniques exist which can take an existing mesh and improve its quality. Smoothing (also referred to as mesh relaxation) is one such method, which repositions noda...
متن کاملThe Effect of Vertex Reordering on 2D Local Mesh Optimization Efficiency
Many applications in computational science such as heat transfer, advectiondiffusion, and fluid dynamics numerically solve partial differential equations. To numerically solve the equations, finite element, finite volume, and other PDEdiscretization methods are commonly used, along with meshes to discretize the physical domain. It is well-known that the mesh and its quality can greatly impact t...
متن کاملOn Combining Laplacian and Optimization-based Mesh Smoothing Techniques
Local mesh smoothing algorithms have been shown to be eeective in repairing distorted elements in automatically generated meshes. The simplest such algorithm is Laplacian smoothing , which moves grid points to the geometric center of incident vertices. Unfortunately, this method operates heuristically and can create invalid meshes or elements of worse quality than those contained in the origina...
متن کاملReshaping polygonal meshes with smoothed normals extracted from Ultrasound volume data: an optimization
Several methods exploit the relative motion between the probe and the object being scanned to gure out an estimate of the normals of the existing structures in a volume. These methods are revealed as a good estimator for normals, at least better than simple gradient schemes. On the other hand, polygonal meshes can be obtained directly from raw data by means of tiling algorithms. Although these ...
متن کاملA Method Based on Fuzzy Logic Technique for Smoothing in 2D
This paper describes a novel approach based on fuzzy logic technique for smoothing process on the unstructured meshes in 2D. The proposed method works local on triangulation. Therefore, remeshing does not require. It is known that other smoothing operations such as laplacian smoothing , optimization based smoothing, angle based smoothing, and hybrid smoothing operations work global. That is, in...
متن کامل